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£^ (57) Abstract: According to prior art, ATM cells representing STM-1 data streams are convened into STM-4 signals via the Utopia 
^ level 2 and in the non concatenated mode for the STM-4 interface for instance. 4 ATM cell memories are needed for each channel 
CD by virtue of the requirements of the interface. The aim of the invention is to reduce said number ATM cells are taken from the ATM 
a cell memories at staggered intervals. The number of the ATM cell memories can thus be divided in half without restrictions in the 
)^ transmission process. 
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Abkiirzungen n>ird auf die Erkldrungen ("Guidance Notes on 
Codes and Abbreviations'*) am Anfangjeder regularen Ausgabe 
der PCT-Gazetie verwiesen. 



(57) Zusam menfassung: Beim Stand der Technik werden im Non Concatenated Mode z.B. fur die STM-4 Schnittstelle ATM-Zellen 
als STM-1 Datenstrome iiber die Utopia Level 2 Schnittstelle in STM^t Signale umgesetzt. Hierzu werden fur jeden Kanal 4 ATM- 
Zellenspeicher benotigt, die aufgrund der Vorgaben dieser Schnittstelle erforderlich sind. Um diese Anzahl zu reduzieren, werden 
die ATM-Zellen zeitlich versetzt den ATM -Zellenspeichern entnommen. Dadurch kann die Anzahl der ATM-Zellenspeicher halbiert 
werden, ohne da£ Einschrankungen im Ubertragungsvorgang hingenommen werden mussen. 
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Beschreibung 

Verfahren zum Minimieren von ATM-Zellenspeicher . 

Die Erfindung betrifft ein Verfahren gemaB dem Oberbegriff 
von Patentanspruch 1. 

Zeitgemafte Obertragungsverf ahren werden in der Regel in Ober- 
tragungsverf ahren unterteilt, die Inf ormationen nach einem 
synchronen Trans fermodus (STM) oder asynchronen Transf ermodus 
(ATM) iibertragen. 

Der synchrone Transf ermodus STM basiert auf der Ubertragung 
von Inf ormationen in SDH-Ubertragungstechnik (Synchrone Di- 
gitale Hierarchie) .Hierbei werden die zu Inf ormationen in 
Ubertragungsrahmen (Frame) iibertragen. Diese sind in ein 
Steuerfeld (SOH, Section Overhead; POH, Path Overhead) und 
ein Containerf eld unterteilt. In ersterem werden die Verbin- 
dung betreffende Steuerinf ormationen iibertragen, wahrend in 
letzerem Nutzdaten (Payload) abgelegt sind. Als Nutzdaten 
konnen dabei auch ATM-Zellen, wie z. B. in Systemen ATM iiber 
SDH verwendet werden. Diese miissen dann zu Beginn des Uber- 
tragungsvorgangs in die Rahmenstruktur eingeordnet (down- 
stream Richtung) und empf angsseitig wieder entnommen (up- 
stream Richtung) werden. Als Steuerinf ormationen kommen bei- 
spielsweise Inf ormationen beziiglich der Sicherheit der Uber- 
tragung, Bitfehler, Leitungsausf all / Taktgenauigkei t etc. in 
Betracht . 

Das Steuerfeld weist zwei Unterbereiche SOH und POH auf. Der 
mit SOH bezeichnete Unterbereich weist Steuerinf ormationen 
beziiglich eines Ubertagungsabschni ttes (beispielsweise zwi- 
schen zwei Vermittlungseinrichtungen) auf, wahrend in dem mit 
POH bezeichneten Unterbereich Steuerinf ormationenen zwischen 
zwei Teilnehmern (end-to-end) iibertragen werden. 
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Bei zeitgemaiien synchronen Obertragungssystemen werden STM-1 
Schnittstellen verwendet. Eine STM-1 Schni ttstelle wird phy- 
sikalisch durch eine Verbindung zwischen zwei SDH-Vermitt- 
lunseinrichtungen reprasentiert . Die STM-1 Schnittstelle ist 
5 damit die Basis der SDH-Ubertragung . Aus diesem Grunde sind 
die in der SDH-Vermittlungseinr ichtung angeordneten SDH-Kop- 
pelfelder beim Stand der Technik momentan auf die Durch- 
schaltung von STM-1 Signalen ausgelegt. 

10 Zukunftig sollen aber Signale hoherer Ordnung wie STM-N (N>1) 
Signale durchschal tbar sein. Da dies gegenwartig nicht der 
Fall ist, ergeben sich Durchschalteprobleme bei den bislang 
verwendeten SDH-Koppelf eldern. Eine beim Stand der Technik 
bekannte Methode, diese Probleme zu umgehen ist der Virtual 

15 Concatenated Mode. Dabei handelt es sich urn eine standardi- 
sierte Methode, rait der beispielsweise ein STM-4 Datenstrom 
auf 4 STM-1 Datenstrome aufgespalten wird. Wahrend der Uber- 
tragung werden damit 4 STM-1 Datenstrome dem empfangenden 
Switch zugefiihrt, durchgeschaltet und anschlieftend wieder zu 

20 einem STM-4 Datenstrom zusammengeset zt . Hierzu mussen aber 

die in Kanalen ubertragenen STM-1 Datenstrome eine gemeinsame 
Bezugsgrofi>e aufweisen, damit eine spatere Zusammenset zung 
wieder erfolgen kann . 

25 Im Gegensatz dazu ist der Non Concatenated Mode zu sehen. 

Hier werden die betreffenden Signale wie z. B. STM-1 Daten- 
strome in voneinander unabhangigen Kanalen ubertragen. 

Die Standardschnittstelle fur die Ubergabe von ATM-Zellen im 
30 Non Concatenated Mode ist die Utopia Level 2 Schnittstelle. 
Von dieser Schnittstelle werden ATM-Zellen entgegengenommen 
und nach MaJigabe der zugewiesenen Kanalnummer in kanalspezi- 
fische Speicher eingeschrieben . In einem ersten Schritt wird 
hierbei ermittelt, ob der in Frage kommende kanalspezif ische 
35 Speicher frei ist. Erst wenn diese der Fall ist, wird eine 
ATM-Zelle eingeschrieben . 
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Die in die kanalspezif ischen Speicher abgelegten ATM-Zellen 
werden nun im folgenden von einer Framereinrichtung entge- 
gengenommen und in eine SDH-Rahmenstruktur eingefugt. Die 
ATM-Zellen werden somit mit einer vorgegebenen Geschwindig- 
5 keit in kanalspezif ische Speicher eingeschrieben und diesen 
mit einer davon abweichenden Geschwindigkei t wieder entnom- 
men. Zwar ist die durch die Utopia Level 2 Schnittstelle vor- 
gegebene E ins chreibgeschwindig keit hoher (durchschnittlich 
ca. 4 mal) als die durch die Framereinrichtung vorgegebene 

10 Auslesegeschwindigkeit . Hierbei ist allerdings zu berucksich- 
tigen, dafc der EinschreibeprozeJJ durch Entgegennahme eines 
SOH-Feldes gestoppt wird. Damit ist eine Erhohung der Ausle- 
segeschwindigkeit der Framereinrichtung zwingend erforder- 
lich. In diesem Fall kann der Fall auftreten, daii die Utopia 

15 Level 2 Schnittstelle nicht mehr in der Lage ist, die die 

FIFO-Zellenspeicher eines jeden kanalspezif ische Speichers 
entsprechend zu fullen. Als Konsequenz werden Leerzellen in 
die Rahmenstruktur eingefugt, was unter Dynamikgesichtspunk- 
ten zu vermeiden ist, weil damit eine Vollast nicht erreich- 

20 bar ist. 



Beim Stand der Technik hat sich zur Losung dieses Problems 
eine Struktur herauskristallisiert , in der insgesamt 4 FIFO- 
Zellenspeicher pro kanalspezif ischem Speicher verwendet wer- 

25 den. Dabei gilt es zu beriicksichtigen, daii weder die Framer- 
einrichtung noch die Utopia Level 2 Schnittstelle gleichzei- 
tig auf denselben FIFO-Zellenspeicher zugreifen konnen. Zu 
Beginn sind alle FIFO-Zellenspeicher mit ATM-Zellen gefUllt. 
In einem ersten Schritt werden nun von der Framereinrichtung 

30 die ATM-Zellen jeweils eines der 4 FIFO-Zellenspeicher aller 
kanalspezif ischen Speicher gleichtzeitig ausgelesen. Dadurch 
wird die Utopia Level 2 Schnittstelle indirekt derart ange- 
steuert, dafl sie die nun geleerten FIFO-Zellenspeicher wieder 
mit ATM-Zellen auffullt. Die Framereinrichtung liest nun zyk- 

35 lisch die weiteren FIFO-Zellenspeicher aus. Da insgesamt 4 

FIFO-Zellenspeicher pro kanalspezif ischem Speicher vorgesehen 
sind, ist dafur Sorge getragen, dafl stets einer der 4 FIFO- 
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Zellenspeicher pro kanalspezi f ischem Speicher voll ist. Die 
STM-4 Schnittstelle arbeitet dann unter Vollast. Die 4 FIFO- 
Zellenspeicher pro kanalspezif ischem Speicher mitteln die 
Pausen zwischen den unterschiedlichen Frequenzen beim Schreib 
5 - und Lesevorgang aus . 

Problematisch hieran ist, dafi bei Schnittstellen hoherer Ord- 
nung (z.B. STM-4, STM-16 etc.) die Vielzahl der FIFO-Zellen- 
speicher drastisch ansteigt. Damit ergeben sich aber nicht 

10 nur Probleme mit der Komplexitat des gesamten Ubertragungs- 
systems (z.B. erhohte Fehleranf alligkeit ) , sondern auch mit 
einer erhohten Leistungsauf nahme der Bausteine in den 
Schnittstellen und einer damit verbundenen Erwarmung. Weiter- 
hin ist damit ein erhohter Kostenaufwand (zusatzliche Sili- 

15 zium Kosten) verbunden. 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzu- 
zeigen, wie fur das Non Concatenated Mode die Anzahl der Zel- 
lenspeicher verringert werden kann. 

20 

Die Erfindung wird ausgehend durch die im Oberbegriff von Pa- 
tentanspruch 1 angegebenen Merkmale durch die im kennzeich- 
nenden Teil beanspruchten Merkmale gelost. 

25 Vorteilhaft an der Erfindung ist insbesondere, dafi die raum- 
liche Anordnung der FIFO-Zellenspeicher des Standes der Tech- 
nik quasi in eine zeitliche Anordnung umgewandelt wird. Dies 
bedeutet, dafi auch hier die Defintion der Utopia Level 2 
Schnittstelle berilcksichtigt wird, indem sichergestellt ist, 
30 dafi falls die Leseeinrichtung auf einen ATM-Zellenspeicher 
zugreift, stets eine ATM- Ze lie darin abgelegt ist und damit 
keine Leerzellen in den SDH-Ubertragungsrahmen eingefiigt wer- 
den mussen. Dies wird dadurch erreicht, dafi die in den ATM- 
Zellenspeicher abgelegten ATM-Zellen in einem zeitlich ver- 
35 schachtelten Ausleseprozefi diesen entnommen werden. 
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Vorteilhafte Wei terbildungen der Erfindung sind in den Unter- 
anspruchen angegeben. 

Die Erfindung wird im folgenden anhand eines Ausf uhrungsbei- 
spiels naher erlautert. 

5 

Es zeigen: 

Fig 1 die Anordnung der erf indungsgemaflen Schaltungsanord- 

nung in einem Kommunikationssystem 
10 Fig 2 die erf indungsgemaBe Schaltungsanordnung 

Fig 3 die Verhaltnisse auf den Datenleitungen Data_ChO... 

Data_Ch3 . 

In Fig. 1 ist die Anordnung der erf indungsgemaflen Schaltungs- 
15 anordnung in einem Kommunikationssystem KS aufgezeigt. Demge- 
maB ist als zentraler Bestandteil des Kommunikationssystems 
KS ein Koppelfeld SN offenbart, das der Durchschal tung der 
ATM-Zellen dienlich ist. Ferner sind ATM-Porteinrichtungen P 
und Einrichtungen SDH aufgezeigt, zwischen denen die Utopia 
20 Level 2 Schnittstelle angeordnet ist. Diese ist zugleich Teil 
beider Einrichtungen. In der Einrichtung SDH ist nun die er- 
f indungsgemaBe Schaltungsanordnung eingebunden. Als Teil der . 
Einrichtung SDH sind - hier nicht naher aufgezeigte Framer- 
einrichtungen - anzusehen, die die ATM-Zellen in SDH Uber- 
25 tragungsrahmen einbinden. Die erf indungsgemaBe Schaltungsan- 
ordnung befindet sich in Downs tream-Richtung . 

In Fig. 2 ist die erf indungsgemaBe Schaltungsanordnung im De- 
tail aufgezeigt. DemgemaB sind kanalspezif ische Speicher SPO. 

30 . . SP3 offenbart, die jeweils 2 FIFO-Zellenspeichern FIFO >:y/ 
FIFO xr aufweisen. Ein FIFO-Zellenspeicher kann genau eine 
ATM-Zelle aufnehmen. 2 FIFO-Zellenspeicher sind insofern er- 
forderlich, da Schreib/-Lesevorgange nicht gleichzeitig in 
einem ATM-Zellenspeicher vorgenommen werden konnen. Wahrend 

35 somit eine ATM-Zelle aus einem der ATM-Zellenspeicher ent- 
nommen wird, kann somit eine weitere ATM-Zelle in den ver- 
bleibenden ATM-Zellenspeicher eingeschr ieben werden. 
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Gemali Fig. 2 weist somit der kanalspezif ische Speicher SPO 
die beiden FIFO-Zellenspeichern FIFOoi, FIF0 02 , der kanalspe- 
zifische Speicher SP1 die beiden FIFO-Zellenspeicher FIFOn, 
FIFO- etc. auf. Die kanalspezif ischen Speicher SPO.. ..SP3 
stehen in Wirkverbindung mit der Utopia Level 2 Schnitt- 
stelle. Von dieser werden die ATM-Zellen vom ATM Port P ent- 
gegengenommen und nach Mafigabe des Kanals ChO...Ch3 in eine 
der beiden FIFO-Zellenspeicher FIFO xy , FIFO. = des betreffenden 
kanalspezifischen Speichers SP0...SP3 eingeschrieben . Dem 
Kanal ChO ist somit der kanalspezif ische Speicher SPO, dem 
Kanal Chi der kanalspezif ische Speicher SP1 etc. zugeordnet. 
Die Utopia Level 2 Schnittstelle muft jederzeit dafiir Sorge 
tragen, daft die ATM-Zellenspeicher mit ATM-Zellen gefiillt 
15 sind. Dies hat seinen Grund darin, da andernfalls von der 
Framereinrichtung Leerzellen in den SDH-Rahmen eingebunden 
werden. Die ATM-Zellen werden mit einer von der Utopia Level 
2 Schnittstelle vorgegebenen Geschwindigkeit in die kanalspe- 
zifischen Speicher eingeschrieben. 



10 



20 



Weiterhin ist Fig. 2 eine Framereinrichtung FR entnehmbar . 
Von dieser werden die ATM-Zellen einer der beiden FIFO-Zel- 
lenspeicher FIFO xy , FIFO >:: des betreffenden kanalspezifischen 
Speichers SP0..SP3 entnommen und in SDH Ubertragungsrahmen 
25 eingebunden. Die Auslesevorgange werden von einem Lesezahler 
RC unterstutzt, der iiber Einrichtungen RC0...RC3 die zeit- 
liche Abfolge der Auslesevorgange steuert. Die ATM-Zellen 
werden mit einer von der Einschreibgeschwindigkeit abweich- 
enden Geschwindigkeit, die von der Framereinrichtung FR vor- 
gegeben wird, den betreffenden kanalspezifischen Speichern 
SP0...SP3 wieder entnommen. 



30 



Um eine moglichst effiziente Ubertragung anzustreben, mufi die 
Utopia Level 2 Schnittstelle die kanalspezifischen Speicher 
35 SP0...SP3 derart mit ATM-Zellen zu fullen bzw. die Framer- 
einrichtung FR im Gegenzug die ATM-Zellen derart auslesen, 
dafi die Verweildauer der ATM-Zellen in den FIFO-Zellenspei- 
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chern FIFO xy/ FIFO >:z moglichst gering ist. Hierzu sind die 
Schreib/-Lesevorgange in ent sprechender Weise aufeinander ab- 
zustimmen . 

5 Der Schreib/-Lesevorgang wird hierzu ausgehend von einem Aus- 
gangszustand gestartet. In diesem Zustand sollen alle FIFO- 
Zellenspeicher FIFO xy/ FIFO X z mit ATM-Zellen gefiillt sein. Die 
Utopia Level 2 Schni ttstelle schreibt somit keine ATM-Zellen 
in die kanalspezif ischen Speicher SP0...SP3 ein. Von der 

10 Framereinrichtung FR wird zunachst eine ATM-Zelle byteweise 
aus dem ATM-Zellenspeicher FIFOoi des kanalspezi f ischen Spei- 
chers SPO ausgelesen. MaBgebend hierzu ist der Zahlerstand 
der Zahleinrichtung RCO. Dieser ergibt sich durch die Beauf- 
schlagung der Zahleinrichtung RC mit einem Offset, In vor- 

15 liegendem Fall betragt dieser 0 Bytes. 

Der Zahlerstand der Zahleinrichtung RC1 gibt nun vor, wann 
die in dem ATM-Zellenspeicher FIFOn des kanalspezif ischen 
Speichers SP1 gespeicherte ATM-Zelle auszulesen ist. Der Zah- 

20 lerstand ergibt sich durch die Beauf schlagung der Zahlein- 
richtung RC mit einem weiteren Offset.* In vorliegendem Fall 
betragt dieser 13 Bytes. Dies bedeutet, dafi erst dann, wenn 
13 Bytes der ATM-Zelle des ATM-Zellenspeichers FIFOoi ausge- 
lesen sind, das Auslesen der im Zellenspeicher FIFOn ge- 

25 speicherten ATM-Zelle gestartet wird. Die Offsets der Zahl- 
einrichtungen RC2 und RC3 betragen 2 6 und 39 Bytes. Das Aus- 
lesen erfolgt zyklisch. Wahrend der Auslesevorgange konnen 
von der Utopia Level 2 Schnittstelle weitere ATM-Zellen in 
die ATM-Zellenspeicher geschrieben werden. Kriterium hierfur 

30 ist allerdings, daii der betreffende ATM-Zellenspeicher leer 
ist. Durch dieses Verfahren entleeren sich nicht 4 Zellen- 
speicher gleichzeitig wie beim Stand der Technik, sondern die 
Zellenspeicher entleeren sich sequentiell (siehe Fig. 3). Da- 
durch werden lediglich 2 ATM-Zellenspeicher pro kanalspezi- 

35 fischem Speicher benotigt. 
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In Fig. 3 sind die den kanalspezif ischen Speichern SP0...SP3 
nachgeschalteten Verhalnisse auf den Datenleitungen Data_ChO. 
..Data_Ch3 aufgezeigt. Die ATM-Zellen sind durch Header H und 
Payload P angedeutet. Die zeitliche Versetzung der Ubertrag- 
ung ist hier klar ersichtlich. 

Im Ausfuhrungsbeispiel wurde die Minimierung der ATM-Zellen- 
speicher angesprochen. Die Erfindung ist jedoch nicht auf 
ATM-Zellen und ATM-Zellenspeicher beschrankt. Vielmehr kon- 
nen auch Pakete allgemeiner Art wie beispielsweise IP-Pakete 
Paketspeichern nach dem er f indungsgemalien Verfahren entnommen 
werden. Als folge hiervon konnen dann die Paketspeicher in 
gleicher Weise wie die ATM-Zellenspeicher des Ausfuhrungs- 
beispiels minimiert werden. 
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Patentanspruche 

1. Verfahren zum Minimieren von Paketspeicher, mit einer 
Mehrzahl von kanalspezif ischen Paketspeichern ( FIFO xy , FIFO xz ) , 

5 von denen jeweils einer der Aufnahme eines Datenpaketes 
dienlich ist, wobei die Datenpakete von einer Schreibein- 
richtung (Utopia Level 2) in einen kanalspezif ischen Paket- 
speicher eingelesen und von einer Leseeinrichtung (FR) diesem 
wieder entnommen werden, 

10 dadurch gekennzeichnet, 

daft die in der Mehrzahl der kanalspezif ischen Paketspeicher 
(FIFOxy, FIFO : , = ) gespeicherten Datenpakete zyklisch unter 
Steuerung der Leseeinrichtung (FR) nach Maiigabe des Standes 
einer Mehrzahl von Zahleinrichtungen (RCO.-.RCn) ausgelesen 

15 werden. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dali die Mehrzahl von Zahleinrichtungen (RC0..RCn) derart aus- 
20 gebildet ist, dafl eine jede dieser Zahleinrichtungen jeweils 
einem der kanalspezi f ischen Paketspeicher (FlFO xy/ FIFO X2 ) zu- 
geordnet ist . 

3. Verfahren nach Anspruch 1, 2, 
25 dadurch gekennzeichnet, 

dafi der Stand zweier Zahleinrichtungen (RC0...RCn) sich im 
wesentlichen um einen Faktor unterscheidet , der sich aus der 
Division der Anzahl der Bytes eines Datenpaketes (z.B. 53) 
und der Anzahl der Kanale unterscheidet. 

30 

4. Verfahren nach Anspruch 1 bis 3, 
dadurch gekennzeichnet, 

dafi die Datenpakete als ATM-Zellen und die Paketspeicher als 
ATM-Zellenspeicher (FIFO xy , FIFO >:z ) ausgebildet sind. 

35 
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5. Verfahren nach Anspruch 1 bis 4, 
dadurch gekennzeichnet, 

daii die Schreibeinrichtung als Utopia Level 2 Schnittstelle 
ausgebildet ist . 

5 

6. Verfahren nach Anspruch 1 bis 4, 
dadurch gekennzeichnet, 

daii die Leseeinrichtung als Framereinrichtung (FR) ausgebil- 
det ist, die ATM-Zellen in einen SDH-Ubertragungsrahmen ein- 
10 fugt. 
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